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THREE-PILE SHARING NIM AND THE QUADRATIC 
TIME WINNING STRATEGY 

NHAN BAO HO 


Abstract. We study a variant of 3-pile Nim in which a move con¬ 
sists of taking tokens from one pile and, instead of removing then, 
topping up on a smaller pile provided that the destination pile does 
not have more tokens then the source pile after the move. We dis¬ 
cover a situation in which each column of two-dimensional array of 
Sprague-Grundy values is a palindrome. We establish a formula for 
7^-positions by which winning moves can be computed in quadratic 
time. We prove a formula for positions whose Sprague-Grundy 
values are 1 and estimate the distribution of those positions whose 
nim-values are g. We discuss the periodicity of nim-sequences that 
seem to be bounded. 


1. Introduction 

In a supermarket, it is the usual practice that bottles of milk with 
a shorter expiration date are placed in the front (the customer side) 
of shelves and those with a longer expiration date are placed at the 
back (the store side). One day, two staff challenge each other with the 
following game. There are a different number of bottles with a short 
expiry date in rows on the shelf (Figure]^ (a)). The staff need to make 
sure that there is roughly an equal number of bottles in each row to 
increase the likelihood that customers will take the older milk in the 
front rather than the fresher milk which will be placed at the back of 
the shelf. The two staff take turns to move a bottle from a row which 
has a larger number of bottles and move it to a row which has a smaller 
number of bottles, such that the size of the destination row does not 
exceed that of the source row. The staff member who makes the hnal 
move, that is, when the difference between the row with the highest 
number of bottles and the row with the lowest number of bottles is at 
most one, wins. Figure (b) gives a possible ending state of the game 
in Figure (a). We will analyze this game in this paper. 

2000 Mathematics Subject Classification. Primary: 91A46. 

Key words and phrases, combinatorial games, Nim, Sharing Nim, quadratic 
time, nim-sequence, periodicity. 


1 



2 


NHAN BAO HO 


store side 
























• 




9 


9 


9 


• 

9 

9 


• 

• 

9 

9 






























9 


9 

9 

9 

• 

9 

9 

• 

9 

9 

9 


customer side 

(a): before sorting (b): after sorting 

Figure 1. A beginning and a possible ending state of 
the game. 


A combinatorial game is played by two players in which the players 
move alternately, following some given rules of moves. The players 
are aware of the situation of the game after each move. There is no 
element of luck (for example, dealing cards). In the normal convention, 
the player who cannot hnd a legal move in her turn loses. A game is 
short if it has hnitely many positions and each position can be visited 
no more than one time. A game is impartial if the two players have 
the same legal moves from every position. In this paper, games are 
short and impartial. The reader can hnd a comprehensive theory of 
combinatorial games, especially impartial games, in |2l |5] . 

The game of Nim, analyzed by Bouton [1], provides a typical example 
of combinatorial games. Nim is played with a hnite row of piles of 
tokens. A move consists of choosing one pile and removing an arbitrary 
number of tokens from that pile. 

Several variants of Nim have been studied in the literature. For 
examples, in the game of End-Nim [1], from a row of piles of tokens, 
a move can remove tokens from only either of the end piles. This is 
an example of restriction of Nim. In Wythoff [10], played with two 
piles, one can remove tokens from one pile as in Nim or remove an 
equal number of tokens from both piles. Wythoff is an example of 
extension of Nim. 
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In this paper, we examine a 3-pile variant of Nim in which the players 
move tokens from one pile to some other without reducing the total of 
tokens. The rule of game is as follows. There are three piles of tokens. 

In her turn, the player takes some tokens from one pile and adds them 
to one of other piles provided that after the move the receiving pile 
does not have more tokens than the source pile. The player who makes 
the last move wins. We call this game Sharing Nim. 

By dehnition there are three types of moves for Sharing Nim as 
follows from (a, b, c) with a < b < c: 

(1) (a, b,c) ^ {a + k,b — k, c) with A; < (6 — a)/2; or 

(2) (a, b,c) —)• {a + k,b,c — k) with k < (c — a)/2; or 

(3) (a, 6, c) —(a, 6 -|- A;, c — k) with k < {c — b)/2. 

A position is called an J\f -position if the player about to move next 

has a plan of moves to win. Otherwise, we have a V-position. We also 
use V as the set of P-positions. A position without available move is 
a terminal position. 

For a subset S of nonnegative integers, mex(S') is the least nonneg¬ 
ative integer not in S. By this, mex(0) = 0 (corresponding to terminal 
position). The Sprague-Grundy value G{p), also known as nim-value, 
of a position p is dehned recursively as follows: Q{p) = mex{Q{q) \ 
there exists a move from p to q}. We call A:-position a position whose 
nim-value is k. One can see that a position is a P-position if and only 
if it is a 0-position. 

Nim-values are essential for the understanding of those games that 
can be decomposed into separate components such that each of which 
is also a game. We call such cases sums of games. In other words, a 
sum G H of two given games G and if is a game in which a move 
can be made in either G or if following exactly the rules for chosen 
game. The sum game ends if there is no move available from both G 
and if. It was showed independently by Sprague P E] and Grundy [6] 
that Q{G -f- if) = G{G) © G{H) in which ©, call nim-addition, is the 
addition in binary number system without carrying, meaning 1©1 = 0. 

In particular, G + if is a "P-positions if and only if G{H) = GiG). 

For example, the game of Nim with multiple piles is the sum of single 
piles and the nim-value of position consisting of n piles Ui, 02 ,..., a„ is 
G{ctl) © G{Q‘2) © • • • © G{ctn)- 

We start with a remark on the simplihcation of positions of 3-pile 
Sharing Nim. By the dehnition of the game, we have 

Lemma 1. For positive integers a, b, and c with a < b < c, G{a,b,c) = 
G{0,b — ci,c — a). We also write (a, b,c) = (0, 6 — a, c — a). 
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Thus, it is enough to study positions (0,a, 6). We also assume that 
a < 6 in that notation. 

Remark 1. By Lemma we will use (0, a, b) to denote the class of all 
positions {c,a + c,b + c). 


16 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 

0 

a/b 


0 

0 0 
0 1 


0 
3 
2 
3 

0 0 0 
3 4 5 


0 

2 

2 


1 

4 

2 

4 

2 

4 

1 


0 

4 

2 

3 

3 
2 

4 
0 


0 

6 

1 

4 

6 

6 

4 

1 

6 

0 


1 

6 

6 

3 

4 
6 
4 
3 
6 
6 
1 


0 

7 

2 

7 

7 

5 

5 

7 

7 

2 

7 

0 


0 

7 

8 


7 

0 


0 

2 

1 

8 

9 

9 

4 

4 

9 

9 

8 

1 

2 

0 


1 

9 

9 

7 

4 

9 

7 


10 10 


7 

9 

4 

7 

9 

9 

1 


0 

0 11 
10 10 
10 11 
8 9 

11 
11 
6 
7 
6 
11 
11 
9 

8 11 
10 10 
10 11 
0 0 


5 

5 

5 

10 


5 

5 

5 


6 7 


9 10 11 12 13 14 15 16 


Table 1. nim-values ^(0, a, 6) for 0 < a < 6 < 16 


We give nim-values Q{0,a,b) for 0 < a < 5 < 16 in Table in 
which the entry (a, b) is the nim-value ^(0, a, b). The top diagonal that 
contains all (a, a)-entries is called main diagonal. One can see in Table 
[T]that each column is equal to its reverse. For example, the 5*^ column 
in Table is (0, 3,1,1, 3, 0). 

We will prove this phenomenon in the next section. We then charac¬ 
terize P-positions and discuss related properties in Section It will be 
shown that the winning strategy can be computed in quadratic time. 
The strategy can also be taught to hrst-year students in secondary 
school, requiring only background on arithmetics. Section discusses 
the periodicity of "P-positions and W-position. Especially, we raise ev¬ 
idence supporting the conjecture that rows and diagonals in Table 
seem to be bounded but not ultimately periodic. In Section we give 
a formula for 1-positions. We discuss the distribution of nim-values in 
two dimensional array in Section 
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2. Symmetry and palindromes 

We explain the two properties of Table [T] mentioned in Section [Tj 
A seqnence is a palindrome if it reads the same backward or forward. 
For example, (1, 2, 3, 2,1) is a palindrome. We show that for a < 6/2, 
the seqnence (^(0, a, 6), ^(0, a + 1, 6 ),..., ^(0, 6 —a, 6 )) is a palindrome. 
This explains the phenomenon of columns we have mentioned on Table 
HJin Section [U 


Theorem 1. For all a, 6 such that 0 < a < 6, ^(0, a, 6) = ^(0, b — a,b). 

Proof. We prove the theorem by induction on 6. It can be checked that 
the theorem holds for 6=1 and 6 = 2. Assume that the theorem 
holds for b < n for some n > 2. We show that the theorem holds for 
b = n + 1. We prove this claim by induction on a. 

We hrst prove the case a = 1. We show that 

^(0,0,77, + 1) = ^(0,77 + l,n + 1). 

A move from either of these two positions is to take k tokens from a 
pile of size 77 +1 and add to a pile of size 0 provided that k < n + l — k. 
It remains to show that 

(1) ^(0, fc,77 + 1 — fc) = ^(fc,77 + 1 — fc,77 + 1). 

By Lemma[^ the RHS is ^(0,77 + 1 —2fc,77 + l — /c). Since n+l — k < n, 
by the inductive hypothesis on 6, Q holds. 

Assume that for 6 = 77 + 1 the theorem holds for all a < 777 for some 
777 such that 0 < 777 < 6. We show that the theorem holds for a = 777 +1 
or equivalently 

(2) ^(0,777 + 1,77 + 1) = ^(0,77 - 777 , 77 + 1). 

Let p = (0,777 + 1,77 + 1) and g = (0 ,77 — 777,77 + 1). It suffices to prove 
the two following facts: 

(i) if there exists a move from p to p' then there exists a move from 
q to q' such that Q{q') = Q{p')] 

(ii) if there exists a move from q to q' then there exists a move from 
p to p' such that Qij)') = Q{q'). 

From some position (0,a:,7/), there may be three types of moves, to 
(fc, X — k,y) or {0,x + k,y — k) or (fc, x,y — k). We will prove only one 
type of moves in (i). The other types of moves of (i) and (ii) can be 
treated essentially the same and we leave to the reader. Using Figure 
1^ it is easy to hnd the corresponding moves to p', q' required in (i) and 
(ii) above. We will mention this as bellow. 
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Figure 2. (a): A position p (red) and its complement 
position q (bine) with Q{j)) = Q{q). (/?): Two moves 
p ^ p' and q ^ q' are symmetric. The symmetry still 
holds when n is increased. 


Consider the move p —)■ (fc, m + 1 — A;, n + 1) = (0, m + 1 — 2k, n + 1 — 
k) = p' where k < {m + 1)/2. In Fignrej^ this option moves k tokens 
from the red middle pile to the left one. Consider the move from q to 
q' = (0,n + 1 — m + k,n + 1 — k). In Figure this option moves k 
tokens from the blue left pile to the middle one. Since n + 1 — k < n, 
by the inductive hypothesis on b, Q{q') = Q{p') and so ([^ holds. 

By the principle of mathematical induction, the theorem holds for 
h = n + 1 and a < b. Again, by the principle of mathematical induction, 
the theorem holds for all b and a < b. □ 

Theorem can be explained as follows. Given position p = (a, b, c) 
and n > c. Consider the position q = {n — a, n — b, n — c). By Lemma 
[^and Theorem Q{p) = G{q). Note that the position q obtained by 
adding the amount of tokens to each pile from p until reaching n. By 
Lemma [T| it is sufficient to consider the case a = 0 and n = c. We say 
that q is the complement of the position p (Figure («))• 

Remark 2. One can also use Figure]^ to prove Theorem [Tj In order 
to prove this, we prove the formula Q{a,b,c) = Gin — a,n — b,n — c) 
with n being hxed. The proof can be done by induction on c — a. The 
base case is when c — a < 1 (Figure [^. 
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}1 
^ P 


Figure 3. A possible base case. 

Two games G and H are said to be isomorphic if there is one-to-one 
map / between position sets of G and H snch that x —)■ x' is a move 
in G if and only if there exist positions y, y' in H snch that y —)■?/' is a 
move and f{x) = y, f{x') = y'. The following follows straightforwardly 
from the proof of Theorem [T} 

Corollary 1. The two game positions {0,a,b) and (0,6 —a, 6) are iso¬ 
morphic. 

Remark 3. By Theorem]^ it snffices to analyze positions (0, a, b) with 
a < 6/2. 

The following corollary means each hnite column displayed in Table 
[^is a palindrome. 

Corollary 2. For a < 6/2, the sequence 

(^(0, a, 6), ^(0, a -M, 6),..., ^(0,6 - a, 6)) 
is a palindrome. 

It also follows from Theorem that in Table the row of nim-values 
on the right of the entry (a, 2a) and the diagonal (parallel to the main 
diagonal) of nim-values starting from this entry are identical. 

Corollary 3. The two sequences {G{0, a, 2a-\-i))i>o (^(0, a-t-i, 2a-|- 

i))i>o identical. 
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3. Characteristics of P-positions 

We formulate P-positions and describe related properties. By this 
formula, we can decide in quadratic time whether or not a given po¬ 
sition is a P-position. Moreover, from an AT-position, one can hnd a 
winning move (moving to some P-position) in quadratic time. 

Theorem 2. The V-positions form the set 

{(0, 0, 0), (0, 0, 2‘^\2l + 1)), (0, 22^(2/ + 1), 2^’^{2l + l))\k>0,l> 0}. 
Proof. Set 

M = {(0, 0, 0), (0,0, 22^(2/+!)), (0, 2^’^{2l+l), 2‘^'^{2l+l)) | A; > 0, / > 0}. 

We need to prove two facts: 

(1) there is no move between any two distinct positions in A, and 

(2) from any nonterminal position not in A, there exists a move 
that terminates in A. 

For (1), hrst note that there is no move from either (0,0,2^^(2/ -|- 1)) 
or (0,2^^(2/ -|- 1),2^^(2/ -|- 1)) to (0,0,0). There is no move from a 
position of the form (0,0,2^*^(2/ -|- 1) to some other position of the 
same form since such a move increases one pile of size 1 and keeps the 
other unchanged. There is also no move from a position of the form 
(0, 2^^(2/-|-l), 2^^(2/-|-l)) to some other position of the same form since 
such a move reduces one of the two biggest piles. It remains to show 
that 

(i) there is no move (0,0, 22^(2/+!)) ^ (0, 22^'(2r+l), 22^'(2/'+l)), 
and 

(ii) there is no move (0, 22^(2/ + !), 22^(2/ + !)) ^ (0, 0, 22^'(2/' + l)). 

For (i), the only possible move that equalizes the two biggest piles is 
(0, 0, 22^(2/+ 1)) ^ (0,22^-1(2/+ 1),22^-1(2/+ 1)). For (ii), the only 
move that equalizes the smallest two piles is (0, 2^*^(2/-|-l), 2^^(2/-|-l)) —)■ 
(22fe-i(2/ + 1), 2^^-\2l + 1), 22^(2/ + 1)) = (0, 0, 2‘^^-\2l + 1)). Since 
the power of 2 in resulted positions are 2A; — 1, (i) and (ii) hold. 

We now prove (2). Let p = (0,a,6) be a position not in A. By 
Theorem it suffices to choose a, b such that a < 6/2. Set b = a y. 
Then p = (0, a, a -|- y) with a < y. 

Consider y — a. There exist A; > 0 and I > 0 such that either 
y — a = 22^(2/ -\-l) or y — a = 22*^+^ (2Z -|- 1). For the former case, p can 
be moved to 

q = {a,a,a y — a) = {0,0,y — a) 

= (0,0,22'^(2/ + 1)) eA. 
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For the latter case, p can be moved to 

q' = [a + 2‘^\2l + l),a,a + y - {a + 2^^(2l + 1))) 

= (0, 2‘^^{2l + 1), 2‘^^{2l + 1)) G A. 

□ 

Note that the two forms of "P-positions in Theorem are symmetric 
by Theorem 

Remark 4. To decide whether or not a given position is a P-position, it 
is sufficient to test if there are two equal piles and the difference between 
this size and that of the remaining pile is equal to some 2^^(2Z + 1). 
The hrst task involves three subtractions, requiring linear time. The 
second task is to shift all the bits two squares to the right repeatedly 
(dividing by 4 repeatedly) before checking if the last digit is 1. Shifting 
rightwards two bits requires 4L times, with L being the length the 
input. When the input contains only I’s, we need to repeat shifting 
L/2 times. Therefore, the second task requires quadratic time. □ 


We have the following optimization property. 

Remark 5. It follows from Theorem |2] and Lemma [T] that from an Af- 
position (a, b, c), exactly one of the following three moves is the winning 
move: 

(1) equalizing the two piles a and b: moving {b — a)/2 tokens from 
pile b to pile a, or 

(2) equalizing the two piles b and c, or 

(3) equalizing the two piles a and c. 

Especially, if there are two equal piles, the winning move, if it exists, can 
be made simply without knowledge of P-positions shown in Theorem 
1^ equalizing one of these two piles with the third pile (the pile having 
different size). □ 

Thus, the winning strategy can be taught to hrst year students at 
high school with basic background on arithmetics: starting with each 
option in Remark before dividing the difference in the size repeatedly 
by 4 until reaching either an odd number or an even number not di¬ 
visible by 4. If the former case holds, that move is chosen. Otherwise, 
take another option in Remark 

Remark 6. Since each option in Remark can be done in linear time, 
by Remark from an W-position, a move to some P-position can be 
computed in quadratic time. □ 
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We next answer the following counting problem. Suppose two players 
want to play this game with some n tokens. They need to decide the 
sizes of three piles. Assume one player volunteers to do this job with 
the intention of letting the other move hrst. How many different ways 
that she can arrange the sizes of tokens to win. 

Proposition 1. Let P{n) the number of V-positions involving exactly 
n tokens. Then P{n) = [n/3j in which [.J denotes the integer part. 

Proof. A P-position involving n tokens must be (a, a, a) or (a, a, a + 6) 
or (a, a + 6, a + h) for some a < [n/3j and b = 2^^ (2/ + 1). Moreover, 
if (a, a, a + 6) is a P-position then (a, a + 6/2, a + 6/2) is not a P- 
position by Theorem]^ Similarly, if (a, a + 6, a + 6) is a "P-position then 
(a, a, a + 26) is not a P-position. Thus, for each a, there is at most one 
way to arrange the remaining n — 3a to establish a P-position. Since 
a < [n/3j, there are at most [n/3j P-positions involving exactly n 
tokens. 

For each a such that 1 < a < [n/3j, consider n — 3a. Note that either 
n — 3a = 2^^(2Z + 1) or n — 3a = 2^*^+^(2Z + 1) for some k,l > 0. In 
the former case, we have P-position (a, a, a -|- 2^^(2Z + 1)). In the latter 
case, we have P-position (a, a-|-2^^(2Z-|-1), a-|-2^^(2/-|-1)). Therefore, 
there are exactly [n/3j P-positions. □ 

4. How IS NOT AN APPARENTLY BOUNDED NIM-SEQUENCE 

PERIODIC? 

We conjecture that nim-values in each row in Table are bounded. 
We then discuss the periodicity of P-positions and nim-values on rows 
of Table [B 

Consider nim-values on Table [T] and suppose we can extend the table 
large enough. One may have following questions. 

(1) Are the nim-values on each row bounded? If so, is each row 
ultimately periodic? 

(2) If the nim-values on each row are not bounded, is each row 
ultimately arithmetic periodic? 

Recall that a sequence (sj) is said to be ultimately periodic (resp. arith¬ 
metic periodic) if there exist uq and p > 0 (resp. and s > 0) such that 
for all n > no, Si+p = Sj (resp. Sj+p = Sj -|- s). An arithmetic periodic 
sequence is said to be additive periodic if s = p. 

By Theorem 1^ the bottom row of Table [T| with a = 1, is not ulti¬ 
mately arithmetic periodic and, moreover, has entries 0 when 6 is even. 
Thus, question (2) is not relevant for the bottom row and also may 


THREE-PILE SHARING NIM AND THE QUADRATIC TIME WINNING STRATEGY 


not relevant for other rows. Moreover, our computation leads us to the 
following conjecture. 


Conjecture 1. Given a > 1, the nim-sequence (^(0, a, n))n>a is bounded. 


For examples, the hrst 490 nim-values of the sequence (^(0, 0, n)n>i) 
are bounded by 12 (Table read from left to right); the hrst 500 
nim-values of the sequence (^(0, 2, n)„> 3 ) are bounded by 41; the hrst 
800 nim-values of the sequence (^(0, 6, n)„> 3 ) are bounded by 72. We 
include data for the second and the third examples in Appendix 
(Figures and [^. 

If Conjecture^ holds, the game displays a surprising pattern of nim- 
values. This property suggests that its Sprague-Grundy function would 
involve modulus division. 

Note that multiple-pile Nim and several of its variants have property 
that if the size of one pile increase, the nim-values ultimately increase. 
For example, on the two-dimension array of nim-values of Wythoff 
whose {i,j) entry is nim-value Q{i,j) of Wythoff game, every row 
is ultimately additive periodic [7] and every diagonal parallel to the 
main diagonal contains every nonnegative integer [3]. Thus, rows and 
diagonals of nim-values for Wythoff are not bounded. 

We now move our attention to Question (1): is each row in Table 
[T] ultimately periodic? We start with the bottom row, studying the 
periodicity of the P-positions. We list the hrst 490 values of the bottom 
row of Table [T] in Table HI 

As mentioned, the table suggests that the nim-values of the sequence 
(^(0, 0, u))„>i is bounded. Our data also shows that the hrst 1000 
values of this sequence is bounded by 12. The pattern of the nim- 
values may raise question: is the sequence ultimately periodic? We 
will show that the answer is negative. Moreover, we will show that the 
periodicity does not even hold for V/Af status of this sequence. 

One may also ask if the positions whose nim-values are 1 in Table 
are periodic. We will prove that periodicity in Section 

Set 


/H 


0, if (0,0,77.) is a P-position; 
1 , otherwise. 


Proposition 2. Let n> 3. 

(1) If n is odd, f{n) = 0. 

(2) If n mod 2® e {4,12,16,20, 28}, f{n) = 0. 

(3) //nmod25 G {2,6,8,10,14,18,22,24,26,30}, f{n) = 1. 


Proof. 
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0,0,1,0,0,0,1,0,3,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,12,0,1,0,0,0,1,0, 
2,0,1,0, 0,0,1,0, 3,0,1, 0,0,0,1, 0,0,0,1, 0,0, 0,1, 0,4, 0,1, 0,0, 0,1,0, 
0, 0,1, 0, 0,0,1, 0, 2,0,1, 0, 0,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 3, 0,1, 0, 0, 0,1, 0, 

3, 0,1, 0, 0,0,1, 0, 2,0,1, 0, 0,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 2, 0,1, 0, 0, 0,1, 0, 

2,0,1,0, 0,0,1,0, 2,0,1, 0,0,0,1, 0,0,0,1, 0,0, 0,1, 0,4, 0,1, 0,0, 0,1,0, 

3, 0,1, 0, 0,0,1, 0, 3,0,1, 0, 0,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 3, 0,1, 0, 0, 0,1, 0, 

0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 

5, 0,1, 0, 0,0,1, 0, 2,0,1, 0, 0,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 2, 0,1, 0, 0, 0,1, 0, 

0, 0,1, 0, 0,0,1, 0, 3,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 0, 0,1, 0, 3, 0,1, 0, 0, 0,1, 0, 

2, 0,1, 0, 0,0,1, 0, 3,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 0, 0,1, 0, 3, 0,1, 0, 0, 0,1, 0, 

0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 

3, 0,1, 0, 0,0,1, 0, 2,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 0, 0,1, 0, 3, 0,1, 0, 0, 0,1, 0, 

3, 0,1, 0, 0,0,1, 0, 3,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 0, 0,1, 0, 2, 0,1, 0, 0, 0,1, 0, 

2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 

0, 0,1, 0, 0,0,1, 0, 3,0,1, 0, 0,0,1, 0, 0, 0,1, 0, 0, 0,1, 0, 2, 0,1, 0, 0, 0,1, 0, 

2,0,1,0,0,0,1,0,3,0 


Table 2. The first 490 values of the sequence 
(^(0, 0, ?7,))„>i (the bottom row of Table [^. 


(1) If n is odd, n = 2/ + 1 for some I and so (0, 0, n) is a "P-position 
by Theorem 

(2) If n mod 2^ = 16 or n = 2^m+16, we rewrite n = 2^(2m+l) and 
so (0, 0, n) is a P-position by Theorem]^ Set S = {4,12, 20,28}. 
Note that each element s & S can be written as 2^(2/ + 1). If 
n mod 2® G S', we rewrite n = 2®m+2^(2/ + l) = 2^(2^m+2/+l) 
and so (0, 0, n) is a P-position by Theorem 

(3) Set T = {2,6,8,10,14,18,22,24,26,30}. Note that every t G 

T can be written as 2^^+^ (2/ + 1) with k < 1. Therefore, if 
n mod 2® G T, n = + 2/ + 1). Since 4 — 2fc > 0, 

n = {21'+1) and so (0, 0, n) is not a P-position by Theorem 

H 

□ 

We display the first 490 values of f{n) as in Table in which each 
row has 2® values (except for the first row) and the values in the bold 
column (the 10th one from the right) are corresponding to those f{n) 
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with n mod 2^ = 1. Note that Table is obtained from Table by 
replacing positive values by 1. 


0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 
0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 

1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 . 


0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 
0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 


Table 3. The hrst 490 values of the sequence (/(u))„>i 

One may ask if the sequence {f{n))n>o is ultimately periodic. The 
exceptional case not included in Proposition is n mod 2^ = 0 whose 
f{n) values form the bold column (first column) in Table This is the 
case the periodicity dies out. We now discuss this phenomenon. 

Theorem 3. The sequence {f{n))n>o is not ultimately periodic. 

Proof. Assume on the contradiction that {f{n))n>o is ultimately peri¬ 
odic with period p and preperiod no, meaning /(n + p) = f{n) for all 
n > Uq. It follows from Proposition that p is even. Otherwise, we 
can choose even n large enough such that (n -|- p) mod 2® belongs to 
the modulo set in the case (3) of Proposition giving a contradiction. 

Set = {4,12,16,20,28}, ^2 = {2,6,8,10,14,18,22,24,26,30}, 
and S = {2,4,6,8,10,12,14,18,20,22,26}. Note that S = {|si -S 2 I | 
Si G Si, S 2 G S 2 , Si > S 2 }. We next prove that p mod 2^ ^ S. Assume 
on the contradiction that p mod 2^ G S. Without loss of generality, 
we can assume that p mod 2^ = S2 — Si for some Si G Si and S2 G S'2. 
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Since the sequence (/(n))„>o is ultimately periodic, we can choose n 
large enough such that f{n + p) = f{n). Moreover, we can choose n 
such that n mod 2® = si, giving /(n) = 0 by Proposition We now 
have (n + p) mod 2® = S 2 and so f{n + p) = 1 by Proposition]^ giving 
f{n + p) 7 ^ f{n). This is a contradiction. 

We next show that p mod 2^ ^ {0,16, 24, 28, 30} = T. We show that 
for any t & T such that p mod 2® = t, there exists n > uq such that 
n mod 2^ = 1 and f{n + p) ^ 

Consider the case p mod 2^ = 0. We write p = 2'’(2g + 1)2®. If 
r is odd, we choose n = 2*(2t + 1)2® for some even s > r such that 
n > no. This task is simply increasing s until n exceeds no- Then 
(0,0,n) is not a P-position by Theorem]^ and so f{n) = 1. Note that 
n+p = 2®+^(2*“'’(2t + l)+2q' + l). Since 5 + r is even and s > r, (0,0, n) 
is a P-position by Theoremj^and so f{n+p) = 0. Similarly, if r is even, 
we choose n with similar form and odd s. The same argument gives 
f{n) = 0 and f{n + p) = 1. In both cases, we have f{n + p) ^ /(’^)) 
contradicting to the ultimate periodicity of (/(n))„>o. 

Similarly, one can argue that p mod 2® ^ 16,24, 28, 30. Thus, p mod 
2® ^ {0,1, 2,..., 31}. This is a contradiction. Therefore, the sequence 
(/(n))n>o is not ultimately periodic. □ 

Remark 7. If the bottom row of Tablej^is ultimately periodic, (/(n))„>i 
is ultimately periodic. It follows from Theorem that the bottom row 
(and similarly, the main diagonal) of Table [^is not ultimately periodic. 
Based on this phenomenon, it is also reasonable to conjecture that 

Conjecture 2. Rows of Table [T] are not ultimately periodic. 

The reason for the conjecture is that computing sequence (^(0, a, n))n>a 
partially requires data from sequences (^(0, c, n))„>c for c < a. This is 
because from any position (0, a, n) for n > 2a, there exists a move to 
some position (0, c, m), by moving a — c tokens from the pile of size n 
to the pile of size 1. 

We now discuss the periodicity of P-positions. We say that g- 
positions in the row of Table is ultimately periodic if there exist 
no and p such that for all n > no, (0, a, n) is a p-position if and only if 
{0, a,n + p) is a p-position. It follows from Theorem that 

Corollary 4. The distribution of V-positions on the bottom row are 
not periodic. 


5. A FORMULA FOR 1-POSITIONS 


We prove a formula for 1-positions. 
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Theorem 4. The 1-positions form the set 

B = {(0,0,4A;+2),(0,4A;+2,4fc+2),(0,2,4fc+l),(0,4/-l,4/+l)|fc > 0,/ > 1}. 

Proof. Recall that the "P-positions form the set P = {(0, 0, 0), (0, 0, 2^*^(2/+ 
1)), (0, 2^^(2/ + 1), + 1)) I fc > 0, / > 0} (Theorem [^. It can be 

checked that P fl = 0. We need to prove the following two facts: 

(i) there is no move between any two distinct positions in B, and 

(ii) from any position not in P U P, there exists a move that termi¬ 
nates in B. 

It is simple to check (i) and we leave to the reader. For (ii), let x = 

(0, a, 6) ^ P U13. We write a = 4g -|- r and 6 = a -|- 4s -|- f. By Corollary 
it snffices to consider the case where a < 6/2 or eqnivalently 4s-l-f > 

4g -|- r. 

We have mentioned that in position (a,6, c), we assnme that a < 
b < c. Note that after a move, the hierarchy may not be the same and 
we need reorder the entries. We skip the process of reordering entries 
in a position after a move in this proof. For example, we may write 
“removing 3 token from the third entry to the first entry leads (1, 2, 7) 
to (0, 2, 2)”. Here, we mean (0, 2, 2) = (4, 2,4) after snbtracting 2 from 
each entry and reordering entries by increasing order. 

(I) Consider the case t = 0. 

(1) lfr = 0, X = (0,4g, 4g -|- 4s). We examine the parity of s. 

(a) If s is odd or eqnivalently s = 2p-|-l, moving 2s tokens from 
the third pile to the second leads x to (0,4g-|-2s, 4g-|-2s) = 

(0,4(g -h p) + 2,4(g p) 2) e B . 

(b) If s is even or eqnivalently s = 2p, moving 2s — 1 tokens 
from the third pile to the second leads x to (0,4g -|- 2s — 

1, Aq 2s 1) = (0, 4:{q + p) - 1, 4(g p) + 1) G B. 

(2) If r = 1, a; = (0,4g -|- 1,4g -|- 1 -|- 4s) with s > q. Moving 4g -|- 3 
tokens from the third pile to the hrst leads x to (4g -|- 3,4g -|- 
1,4s - 2) = (0, 2,4(s - g - 1) -7 1) G B. 

(3) If r = 2, X = (0,4g -I- 2,4g -I- 2 -I- 4s) with s > q. We examine 
the parity for s. 

(a) If s is odd or eqnivalently s = 2p-|- 1, moving 4p-|- 1 tokens 
from the third pile to the second leads x to (0,4(g p -\- 
1) - l,4(g -Fp -h 1) -M) G B. 

(b) If s is even or eqnivalently s = 2p, moving 2s = 4p tokens 
from the third pile to the second leads x to (0,4(g -|-p)-|- 
2,4(g + p) +2) G B 


16 


NHAN BAO HO 


(4) If r = 3, a; = (0,4g + 3,4g + 3 + 4s) with s > q. Moving 4g + 1 
tokens from the third entry to the first leads x to {4q + l,4g + 
3,4s + 2) = (0,2,4(s-g) + l)ef3. 

(II) Consider the case t = 1. 

(1) lfr = 0, X = (0,4g, 4g+4s + l) with s > q. Moving 4g —2 tokens 
from the third entry to the first leads x to {iq — 2,4g, 4s + 3)) = 
(0, 2,4(s + 1 — g') + 1) G 13. 

(2) If r = 1, a; = (0,4(3' + 1,4g + 1 + 4s + 1) with s > q. We examine 
the parity of s — g. 

(a) If s — g is odd, s > g. Moreover, s — g — 1 = 2p for some 
p > 0. Moving 2g + 2s + 1 tokens from the third entry 
to the first leads x to (2g + 2s + 1,4g + 1, 2g + 2s + 1) = 
(2(s-g-l) + 2,0,2(s-g-l) + 2) = (0,4p + 2,4p + 2) e B. 

(b) If s — g is even, s — q = 2p for some p > 0. Moving 
2g + 2s tokens from the third entry to the hrst leads x to 
(2g +2s, 4g +1, 2g +2s+ 2) = (2(s — g) —1,0, 2(s — g) + l) = 
(0, Ap — 1, 4p + 1) G B. 

(3) If r = 2, a; = (0,4g + 2,4g + 2 + 4s + 1) with s > g. Moving 
4g + 4 tokens from the third entry to the first leads x to (4g + 
4,4g + 2,4s- 1) = (0, 2,4(s - 1 - g) + 1) G i3. 

(4) If r = 3, a; = (0,4g + 3,4g + 3 + 4s + 1) with s > g. Moving 
4g + 3 tokens from the third entry to the first leads x to (4g + 
3,4g + 3,4s + 1) = (0,0,4(s - g - 1) + 2) G B. 

(III) Consider the case t = 2. 

(1) If r = 0, X = (0,4g, 4g + 4s + 2) with s > g. Moving 4g tokens 
from the third entry to the first leads x to (4g, 4g, 4s + 2) = 
(0,0,4(s-g) + 2) G B. 

(2) If r = 1, X = (0,4g + 1,4g + 1 + 4s + 2) with s > g. Moving 
4g — 1 tokens from the third entry to the first leads x to (4g — 
1,4g + 1,4(s + 1)) = (0, 2,4(s - g + 1) + 1) G B. 

(3) If r = 2, a; = (0,4g + 2,4g + 2 + 4s + 2). If s = g, moving 4g + 1 
tokens from the third entry to the first leads x to (4g + 1,4g + 
2,4s + 3) = (0,1, 2) G B. We now consider the case s > g and 
examine s — q. 

(a) If s —g = 2p for some p. Moving 2g + 2s + l tokens from the 
third entry to the first leads x to (2g+2s+l, 4g+2,2g+2s+ 
3) = (0,2(s-g)-l,2(s-g) + l) = (0,4p - 1,4p + 1) G B. 

(b) If s — g = 2p + 1, moving 2g + 2s + 2 tokens from the third 
entry to the first leads x to (2g+2s + 2,4g+2, 2g + 2s + 2) = 
(0, Ap + 2,4p + 2) G B. 
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(4) If r = 3, X = (0,4g -I- 3,4g -I- 3 + 4s -I- 2) with s > q. If s is even 
or equivalently s = 2p, moving 2s = 4p tokens from the third 
entry to the second leads x to (0,4(g -|- p) -|- 3,4(g -|- p) -|- 5) = 
(0,4(g-|-p + l) —l,4(g-|-p-|-l)-|-l) e B. If s is odd or s = 2p-|-l, 
moving 2s + l = 4p-|-3 tokens from the third entry to the second 
leads X to (0,4(g -|- p -|- 1) -|- 2,4(g -|- p -|- 1) -|- 2) e B. 

(IV) Consider the case t = 3. 

(1) If r = 0, X = (0,4g, 4g+4s+3) with s > q. Moving 4g+2 tokens 
from the third entry to the hrst leads x to (Aq + 2,4(7,4s + 1) = 
(0,2,4(s-g) + l) eS. 

(2) If r = 1, X = (0,4^ + l,4g + 1 + 4s + 3) with s > q. Moving 
4^ + 1 tokens from the third entry to the hrst leads x to {4q + 

1, 4q + 1,4s + 3) = (0,0,4(s -q) + 2)eB. 

(3) If r = 2, X = (0,4^ + 2,4g + 2 + 4s + 3) with s > q. Moving 
Aq tokens from the third entry to the hrst leads x to (4g, 4g + 

2,4s + 5) = (0, 2,4(s — O' + 1) + 1) & B. 

(4) If r = 3, X = (0,4g + 3,4g + 3 + 4s + 3) with s > q. 

(a) Consider the case s = q. Moving 4g + 2 tokens from the 
third entry to the hrst leads x to (4g + 2,4g + 3,4g + 4) = 
(0,1,2) e 13. 

(b) Consider the case s > q. 

((i)) If s — g is odd, or s — q = 2p + 1 for some p. 
Moving 2g + 2s + 3 tokens from the third entry to 
the hrst leads x to (2g + 2s + 3,4g + 3, 2g + 2s + 3) = 

(0,4p + 2,4p + 2) e B. 

((ii)) If s — g is even, or s — g = 2p for some p. Moving 
2 g + 2s + 2 tokens from the third entry to the hrst 
leads X to (2g + 2s + 2,4g + 3, 2g + 2s + 4) = (2(s — 
g) - 1,0, 2(s - g) + 1) = (0,4p - 1,4p + 1) G B. 

□ 

As mentioned in Section the positions whose nim-values are 1 
appearing in Table are periodic, corresponding to those having for¬ 
mula (0,0,4/c -|- 2). Moreover, by Theorem]^ we have the following 
periodicity of 1-positions on the bottom and the third one from the 
bottom 

Corollary 5. The 1-positions distributed on the bottom row {reps, main 
diagonal) and the third row {reps, third diagonal from the top diagonal) 
from the bottom of Table\^ are periodic. 
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6. An estimation of the distribution of nim-values 

In this section, we will discuss the bound of the distribution of g- 
positions for each g. 

We have shown that the "P-positions appear only on the bottom row 
(and the main diagonal) of Table By Theorem 1-positions are 
distributed on only bottom row and the third row (from the bottom), 
except for the position (0,1,2). Let we ignore diagonals as they are 
identical to rows. Although 1-positions are periodic on each row, the 
P-positions are not periodic (Corollary]^. We haven’t known if the 
periodicity will hold for fc-positions on each row (for k > 2). 

Our computation shows that for each nim-value g > 2, ^f-positions 
are distributed on the bottom 2g rows or less of Table (or top 2g 
diagonals). 

Conjecture 3. For a < 6/2, if Q(Q^a^h) = g >2 then a <2g — 1. 

We give here examples with g = 2 and g = 3. For g = 2, 2-positions 
(0, a, b) has a < 3 (We have tested for a < 14) with following hrst 300 
values for b: 

a = 0: 32, 72, 104, 120, 128, 136, 200, 216, 232, 248, 288. 
a = 1: 3, 13, 17, 18, 23, 29, 33, 38, 39, 40, 46, 48, 53, 55, 57, 
61, 62, 68, 70, 80, 85, 86, 87, 91, 95, 96, 100, 101, 102, 109, 110, 
116, 117, 118, 124, 126, 128, 132, 136, 144, 145, 150, 151, 159, 

165, 166, 167, 174, 176, 181, 182, 187, 189, 195, 196, 197, 204, 

206, 208, 212, 213, 214, 222, 223, 224, 228, 229, 238, 240, 244, 

256, 263, 278, 279, 284, 285, 294, 295, 296. 

a = 2: 4, 6, 7, 11, 26, 27, 46, 71, 78, 80, 110, 136, 151, 159, 160, 
174, 182, 190, 232, 247, 248, 256, 263, 264, 271, 272, 279, 288. 
a = 3: 23, 67, 147, 243, 259, 275 

For g = 3, 3-positions (0, a, b) has a < 3 (We have tested for a < 14) 
with following hrst 300 values for b: 

a = 0: 8, 40, 88, 96, 160, 168, 184, 264, 280, 296. 
a = 1: 4, 5, 21, 25, 27, 31, 37, 45, 47, 54, 69, 76, 77, 78, 83, 84, 
89, 111, 115, 125, 130, 131, 141, 146, 147, 156, 160, 161, 173, 
192, 193, 198, 199, 207, 216, 221, 227, 237, 242, 253, 257, 259, 
267, 269, 274, 289, 299. 

a = 2: 18, 19, 22, 31, 35, 48, 55, 62, 63, 70, 95, 102, 103, 104, 
118, 119, 123, 134, 138, 139, 147, 150, 154, 167, 168, 170, 183, 
184, 187, 199, 207, 214, 216, 224, 231, 235, 246, 250, 251, 260, 
267, 275, 282, 283, 287, 292. 

a = 3: 7, 10, 36, 53, 60, 68, 89, 92, 107, 108, 124, 179, 184, 204, 
221, 229, 236, 247, 279, 292. 
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Note that the estimation of a with a < 2g — 1 seems to be overes¬ 
timation. It seems that when g increases, a gets closed to g than to 
2g — 1. For example, up to 6 = 200, we have following bound for a: 

S' = 4, a < 6; 
g = 5, a<Q; 
g = 6, a<7; 
g = 7, a < 9; 
g = 8, a < 12] 
g = 9, a < 11] 
g = 10, a < 13. 


7. Discussion 

We have analyzed 3-pile Sharing Nim and shown that this game 
can be solved in quadratic time. Especially, the strategy of this game 
can be understood easily by hrst year students at high school. We have 
also obtained a formula for 1-positions. We have discovered the case in 
which hnite nim-sequences form palindromes when reading horizontally 
or vertically. Recall that palindromes is not unusual for two-pile Nim- 
like games when we read nim-values on the line that orthogonal to the 
main diagonal, consisting of entries for given a and 0 < i < a. 

Such an example is Wythoff’g game ra- 

We have conjectured that the nim-sequence (^(0, a, n))n>a is bounded, 
presenting the possibility of a surprising pattern of nim-sequences of 
variants of Nim: nim-values are bounded regardless of the increase of a 
single pile. Regardless of the tendency of being bounded, it seems that 
these nim-sequences are not ultimately periodic, with the case a = 0 
being verihed. 

A possible research direction is to study the game with more than 3 
piles. It can be seen that results in Section still holds for Sharing 
Nim with more than 3 piles, using Figure]^ 

Another research direction is to playing Sharing Nim on graphs. 
The idea is as follow. On a direct graph, we place on each vertex a 
number of tokens. Each move consists of choosing one vertex x and 
moving an arbitrary number of tokens from that vertex to an adjacent 
vertex y provided that vertex y does not have more tokens than x after 
the move. Let we call this game Graph Nim. From this view, playing 
n-pile Sharing Nim is similar to playing Graph Nim on a complete 
graph Kn- 
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Appendix. Data on the bounded nim-sequences 



Figure 4. The first 500 nim-values of the sequence (^(1, 3, n ))„>3 
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Figure 5. The first 800 nim-values of the sequence (^(1, 7,n))n>7 




